/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package com.srcptit.trainning.b1;

import java.util.Scanner;

/**
 *
 * @author Administrator
 */
public class B10_demSoLanXuatHien {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("Nhập số phần tử của mảng: ");
        int n = sc.nextInt();
        int a[] = new int[n];
        int b[] = new int[n];
        System.out.println("Nhập "+n+" phần tử của mảng:");
        for(int i = 0;i < a.length; i++){
            a[i] = sc.nextInt();
            b[i] = 1;
        }
        // bắt đầu đánh dấu
        for(int i = 0;i < a.length;i++)
            if(b[i]!=0)
                for(int j = i+1;j < a.length;j++)
                    if(a[i]==a[j]){
                        b[i]++;
                        b[j]=0;
                    }
        // in ra số lần xuất hiện các phần tử
        for(int i=0; i<a.length; i++)
            if(b[i]!=0) System.out.println("Phần tử "+a[i]+" xuất hiện "+b[i]+" lần.");
    }
}
